-
1 рекурсивное обращение
Русско-английский словарь по информационным технологиям > рекурсивное обращение
-
2 рекурсивное обращение
1) Computers: recursive call2) Information technology: recursive callingУниверсальный русско-английский словарь > рекурсивное обращение
-
3 рекурсивный вызов
рекурсивный вызов
рекурсивное обращение
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > рекурсивный вызов
-
4 рекурсивный
1. recursive2. recursively -
5 рекурсивный
1. recursive2. recursively -
6 рекурсивная функция
рекурсивная функция
Функция, которая в своем определении содержит обращение к самой себе.
В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о прямой и косвенной рекурсии. При прямой рекурсии процедура содержит вызов себя в своем собственном теле, например:
ЭТО прямая....
ЕСЛИ... ТО прямая
....
КОНЕЦ
Косвенная рекурсия образуется цепочкой процедур, и эта цепочка замыкает себя в рекурсивное кольцо, например:
ЭТО процедура0
....
... процедура1
....
КОНЕЦ
ЭТО процедура1
....
... процедура2
....
КОНЕЦ
ЭТО процедура2
....
... процедура0
....
КОНЕЦ
В примере цепочка "процедура0--процедура1--процедура2--процедура0" образует косвенную рекурсию. "Процедура0" является рекурсивной, так как вызывает сама себя. Правда, этот вызов не прямой, а косвенный, через обращение к процедурам "процедура1" и "процедура2". Понятно, что каждая из процедур рекурсивной цепочки (и "процедура 1", и "процедура2") тоже являются рекурсивными.
Прямая рекурсия всегда предпочтительнее косвенной не в смысле эффективности выполнения, а в смысле наглядности записи. Читателю программы проследить косвенную рекурсию сложнее.
Сама по себе косвенная рекурсия не содержит новых идей. Это просто другая форма записи прямой рекурсии, если, конечно, промежуточные процедуры не содержат других дополнительных рекурсий.
Рекурсия это не GOTO (переход на начало процедуры). Рекурсивный вызов - это выполнение КОПИИ процедуры: он может порождать "отложенные" команды, которые начнут выполняться после завершения рекурсии. И будут выполняться столько раз, сколько было рекурсивных вызовов. (из статей А.А. Дуванова).
Пример рекурсии:
У попа была собака,
Он ее любил.
Она съела кусок мяса,
Он ее убил.
И в ямку закопал,
И надпись написал:
У попа была собака...
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > рекурсивная функция
См. также в других словарях:
Рекурсивное построение — в языках программирования поименованная конструкция, использующая в своей структуре обращение к самой себе. См. также: Языки программирования Финансовый словарь Финам … Финансовый словарь
рекурсивный вызов — рекурсивное обращение — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом Синонимы рекурсивное обращение EN recursive call … Справочник технического переводчика
рекурсивная функция — Функция, которая в своем определении содержит обращение к самой себе. В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о… … Справочник технического переводчика
ФИЛОСОФСКАЯ ЛОГИКА — название, используемое иногда для обозначения разнообразных приложений идей и аппарата современной формальной логики для анализа понятий и проблем философии. Хотя формальная логика еще в 19 в. отделилась («отпочковалась») от философии и перестала … Философская энциклопедия
теория — ТЕОРИЯ В широком смысле комплекс взглядов, представлений, идей, направленных на истолкование и объяснение какого либо явления; в более узком и специальном смысле высшая, самая развитая форма организации научного знания, дающая целостное… … Энциклопедия эпистемологии и философии науки